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Abstract 

Continuing the investigations of Harborth (1974) and the author 
(2002) we study the following two rather basic problems on sphere 
packings. Recall that the contact graph of an arbitrary finite pack- 
ing of unit balls (i.e., of an arbitrary finite family of non-overlapping 
unit balls) in Euclidean 3-space is the (simple) graph whose vertices 
correspond to the packing elements and whose two vertices are con- 
nected by an edge if the corresponding two packing elements touch 
each other. One of the most basic questions on contact graphs is to 
find the maximum number of edges that a contact graph of a packing 
of n unit balls can have in Euclidean 3-space. Our method for finding 
lower and upper estimates for the largest contact numbers is a com- 
bination of analytic and combinatorial ideas and it is also based on 
some recent results on sphere packings. Finally, we are interested also 
in the following more special version of the above problem. Namely, 
let us imagine that we are given a lattice unit sphere packing with the 
center points forming the lattice A in Euclidean 3-space (and with cer- 
tain pairs of unit balls touching each other) and then let us generate 
packings of n unit balls such that each and every center of the n unit 
balls is chosen from A. Just as in the general case we are interested in 
finding good estimates for the largest contact number of the packings 
of n unit balls obtained in this way. 
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1 Introduction 



Let E denote the d- dimensional Euclidean space. Then the contact graph 
of an arbitrary finite packing of unit balls (i.e., of an arbitrary finite family 
of non-overlapping unit balls) in K d is the (simple) graph whose vertices 
correspond to the packing elements and whose two vertices are connected by 
an edge if and only if the corresponding two packing elements touch each 
other. One of the most basic questions on contact graphs is to find the 
maximum number of edges that a contact graph of a packing of n unit balls 
can have in E d . In 1974 Harborth [8J proved the following optimal result in 
E 2 : the maximum number c(n) of touching pairs in a packing of n congruent 
circular disks in E 2 is precisely |_3n — y/12n — 3 J implying that 



Some years later the author [2] has proved the following estimates in higher 
dimensions. The number of touching pairs in an arbitrary packing of n > 1 
unit balls in E d , d > 3 is less than 



where stands for the kissing number of a unit ball in E d (i.e., it denotes the 
maximum number of non-overlapping unit balls of E d that can touch a given 
unit ball in K d ) and 5d denotes the largest possible density for (infinite) pack- 
ings of unit balls in E d . Now, recall that on the one hand, according to the 
well-known theorem of Kabatiansky and Levenshtein j9] < 2 a401d ( 1+o ( 1 )) 
and 8 d < 2-°- 59M ( 1 +°( 1 )) as d ->• +oo on the other hand, r 3 = 12 (for the 
first complete proof see [H]) moreover, according to the recent breakthrough 
result of Hales [6] S3 = -7=. Thus, by combining the above results together 
we get that the number of touching pairs in an arbitrary packing of n > 1 
unit balls in E d is less than 
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for d = 3. The main purpose of this note is to improve further the latter 
result. In order, to state our theorem in a proper form we need to introduce 
a bit of additional terminology. If V is a packing of n unit balls in E 3 , then 
let C(V) stand for the number of touching pairs in V, that is, let C(V) 
denote the number of edges of the contact graph of V and call it the contact 
number of V. Moreover, let C(n) be the largest C(V) for packings V of n 
unit balls in E 3 . Finally, let us imagine that we generate packings of n unit 
balls in E 3 in such a special way that each and every center of the n unit balls 
chosen, is a lattice point of some fixed lattice A (resp., of the face-centered 
cubic lattice A/ cc ) with shortest non-zero lattice vector of length 2. (Here, a 
lattice means a (discrete) set of points having position vectors that are integer 
linear combinations of three fixed linearly independent vectors of E 3 .) Then 
let C\(n) (resp., C/ cc (n)) denote the largest possible contact number of all 
packings of n unit balls obtained in this way. Before stating our main theorem 
we make the following comments. First, recall that according to [6] the lattice 
unit sphere packing generated by Aj cc gives the largest possible density for 
unit ball packings in E 3 , namely ^= with each ball touched by 12 others 
such that their centers form the vertices of a cuboctahedron. Second, it is 
easy to see that C /cc (2) = (7(2) = 1, <7 /cc (3) = C(3) = 3, C /cc (4) = C(4) = 6. 
Third, it is natural to conjecture that C/ cc (9) = (7(9) = 21. Based on the 
trivial inequalities C{n + 1) > C{n) + 3, C/ Cc (n + 1) > Cf cc {n) + 3 valid 
for all n > 2, it would follow that C /cc (5) = (7(5) = 9, C /cc (6) = (7(6) = 
12,(7 /cc (7) = C(7) = 15, and C /cc (8) = (7(8) = 18. Furthermore, we note 
that (7(10) > 25,(7(11) > 29, and (7(12) > 33. In order, to see that one 
should take the union U of two regular octahedra of edge length 2 in E 3 
such that they share a regular triangle face T in common and lie on opposite 
sides of it. If we take the unit balls centered at the nine vertices of U, then 
there are exactly 21 touching pairs among them. Also, we note that along 
each side of T the dihedral angle of U is concave and in fact, it can be 
completed to 2tt by adding twice the dihedral angle of a regular tetrahedron 
in E 3 . This means that along each side of T two triangular faces of U meet 
such that for their four vertices there exists precisely one point in E 3 lying 
outside U and at distance 2 from each of the four vertices. Finally, if we take 
the twelve vertices of a cuboctahedron of edge length 2 in E 3 along with its 
center of symmetry, then the thirteen unit balls centered about them have 
36 contacts implying that (7(13) > 36. Whether in any of the inequalities 
(7(10) > 25,(7(11) > 29,(7(12) > 33, and (7(13) > 36 we have equality is 
a challenging open question. In the rest of this note we give a proof of the 
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following theorem. 
Theorem 1.1 

(i) C{n) < 6n - 0.695nl for all n>2. 

(ii) Let A be any lattice o/E 3 with shortest non-zero lattice vector of length 
2. Then C A (n) < 6n - MjH^f = 6n _ 3 665 _ _ _ n § y or aW n > 2 . 

fmj 6n - ^486n§ < C /cc (ri) < C(n) for all n = M^±ll w ^ jfe > 2 . 

As an immediate result we get 
Corollary 1.2 

0.695 < 6n - f (n) < ^486 = 7.862 . . . 

/or a// n = k( - 2k ^ +1 ^ w ah k > 2. 

The following was noted in [2]. Due to the Minkowski difference body 
method (see for example, Chapter 6 in [13]) the family P K : = {ti + K,t 2 + 
K, . . . , t n + K} of n translates of the convex body K in K d is a packing if 
and only if the family P Ko := {*i + K Q , t 2 + K Q , . . . , t n + K Q } of n translates 
of the symmetric difference body K Q := |(K + (— K)) of K is a packing in 
E d . Moreover, the number of touching pairs in the packing Pk is equal to 
the number of touching pairs in the packing "Pk • Thus, for this reason and 
for the reason that if K is a convex body of constant width in E d , then K Q 
is a ball of E d , Theorem 11.11 extends in a straightforward way to translative 
packings of convex bodies of constant width in E 3 . 

For the sake of completeness we mention that the nature of contact num- 
bers changes dramatically for non-congruent sphere packings in E 3 . For more 
details on that we refer the interested reader to the elegant paper [10] of Ku- 
perberg and Schramm. 

Last but not least, it would be interesting to improve further the estimates 
of Theorem 11.11 In the last section of this paper we mention some ideas that 
(might) lead to such improvements for (?) in Theorem 11.11 
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2 Proof of Theorem 



1.1 



2.1 Proof of (i) 

Let B denote the (closed) unit ball centered at the origin o of E 3 and let 
V := {ci + B, c 2 + B, . . . , c„, + B} denote the packing of n unit balls with 
centers ci, c 2 , . . . , c n in E 3 having the largest number C(n) of touching pairs 
among all packings of n unit balls in E 3 . (V might not be uniquely determined 
up to congruence in which case V stands for any of those extremal packings.) 
Now, let f := 1.81383. The following statement shows the main property of 
f that is needed for our proof of Theorem 11.11 

Lemma 2.1 Let Bi, B2, . . . , B13 be 13 different members of a packing of unit 
balls in E 3 . Assume that each ball of the family B2, B3, . . . , B13 touches Bi. 
Let Bj be the closed ball concentric with Bj having radius r, 1 < % < 13. 
Then the boundary bd(Bi) 0/B1 is covered by the balls B 2 , B 3 , . . . , B 13; that 

is, 

bd(Bi) C Uf =2 Bj . 

Proof: The statement follows from the following recent result of Boroczky 
and Szabo [3]. 

Lemma 2.2 Let B 1; B 2 , . . . , B 14 be 14 different members of a packing of unit 
balls in E 3 . Assume that each ball of the family B 2 , B 3 , . . . , B 13 touches Bi. 
Then the distance between the centers 0/B1 and B14 is at least 

2.205279217705. 

Indeed, Lemma 12.21 combined with the following elementary trigonom- 
etry completes the proof of Lemma 12.11 The more exact details are as 
follows. Let a denote the measure of the angles opposite to the equal 
sides of the isosceles triangle Aoxpq with dist(o 1; p) = 2 and dist(p,q) = 
dist(oi,q) = f, where dist(-,-) denotes the Euclidean distance between the 
corresponding two points. Clearly, cos a = -. Moreover, if Aoipq' de- 
notes the isosceles triangle whose side Oiq' contains q as a relative interior 
point such that dist(oi,p) = dist(p,q') = 2, then dist(oi,q') = 4cosa = 
I = 2.205278333691... < 2.205279217705. This inequality together with 
Lemma [2.21 implies in a straightforward way that if O! is in fact, the center 
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of the unit ball Bi touched by each of the unit balls B 2 , B 3 , . . . , B 13 at the 
points tj G bd(Bj)flbd(B 1 ), 2 < j < 13, then the radius of the circumscribed 
circle of each face of the convex polyhedron conv{t2, t3, . . . , ti3} is less than 
sin a: and so, bd(Bi) C U] 3 2 Bj. This finishes the proof of Lemma [2.11 □ 

Now, let us take the union [X=i ( c « + ^) °f the closed balls Ci + fB, c 2 + 
fB, . . . , c n + fB of radii f centered at the points Ci, c 2 , . . . , c n in E 3 . 

Lemma 2.3 

nvol 3 (B) 
; 7, ,n t i ^ < 0-7785, 
vols (Ui=i (Ci + rB)) 

where vol 3 (-) refers to the 3- dimensional volume of the corresponding set. 

Proof: First, partition \JF =1 (cj + fB) into truncated Voronoi cells as fol- 
lows. Let Pj denote the Voronoi cell of the packing V assigned to Cj + B, 
1 < i < n, that is, let P« stand for the set of points of E 3 that are not 
farther away from Cj than from any other Cj with j ^ i,l < j < n. Then, 
recall the well-known fact (see for example, [13]) that the Voronoi cells Pj, 
1 < i < n just introduced form a tiling of E 3 . Based on this it is easy to see 
that the truncated Voronoi cells Pj R (cj + fB), 1 < i < n generate a tiling 
of the non-convex container IJILi ( c * + ^) ^ or ^ ne packing V. Second, as 



= 1.2247... < f = 1.81383 therefore the following recent result (Corol- 
lary 3 in p]) of the author applied to the truncated Voronoi cells Pjn(cj+fB), 
1 < i < n implies the inequality of Lemma 12.31 in a straightforward way. 

Lemma 2.4 Let T be an arbitrary (finite or infinite) family of non- overlap- 
ping unit balls in E 3 with the unit ball B centered at the origin o of E 3 
belonging to T ' . Let P stand for the Voronoi cell of the packing T assigned to 
B. Let Q denote a regular dodecahedron circumscribed B having circumradius 
a/3 tan | = 1.2584.... If F denotes a pentagonal face o/Q, then let F' be the 
regular pentagon positively homothetic to F with respect to the center of F 
lying in the plane of F such that its vertices are at distance A /l + 



3 cos 2 f 



1.2285... from o (and its sides are at distance = 1.1547... from o). Finally, 

let r := y| = 1.2247... and Q' := conv ((F' fl rB) U {o}) ; where rB denotes 
the ball of radius r centered at the origin o of E 3 . Then 

vol 3 (B) < vol 3 (B) < vol 3 (Q' n B) 



vol 3 (P) ~ vol 3 (PnrB) - vol 3 (Q / ) 



6 



20VQ arctan(^) - 2(2^6 - 1W 

= — ^ V n ' = 0.77842... < 0.7785. 

5\/2 + 3tt - 15arctan(*p) 

This finishes the proof of Lemma 12.31 □ 

The well-known isoperimetric inequality [12J applied to (JILi ( c « + f B) 
yields 

Lemma 2.5 

36^vol^ (\J (a + fB) j < svol^ fbd ^(J (c* + fB) 

where svoLjO) refers to the 2- dimensional surface volume of the corresponding 
set. 

Thus, Lemma 12.31 and Lemma 12.51 generate the following inequality. 
Corollary 2.6 

2 2 4z7T 2 

14.849236723 < 14.84923634.. .n* = 7«3 

(0.7785)3 

< svol 2 Mbd ^(J (c< + fB) 

Now, assume that Cj + B 6 P is tangent to Cj + B G P for all j £ T i} 
where Tj C {1, 2, . . . , n} stands for the family of indices 1 < j < n for which 
dist(cj, Cj) = 2. Then let Sj := bd(cj + fB) and let be the intersection of 
the line segment CjCj with 5$ for all j G Tj. Moreover, let C§.(<kji f ) (reap., 
(7§.(cy, a )) denote the open spherical cap of Si centered at G Si having 
angular radius | (resp., a with < a < | and cos a = 4). Clearly, the 
family {C§.(cij, |),j G Tj} consists of pairwise disjoint open spherical caps 
of S^; moreover, 

^. eTi svol 2 (Cg^c^-,!)) = g^^Sarea (C(u^,f)) 
svol 2 (UjgT.C^c^a)) Sarea(U ieTi C(u ii ,a)) 

where u^- := \(cj — Cj) G S 2 := bd(B) and C(u^, |) C § 2 (resp., C(u i3 -, a) C 
S 2 ) denotes the open spherical cap of S 2 centered at having angular radius 
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I (resp., a) and where Sarea(-) refers to the spherical area measure on § 2 . 
Now, Molnar's density bound (Satz I in [TT]) implies that 

barea(Uj eTi C[Uij,a) ) 

In order to estimate svol 2 (bd (IJILi ( c « + ^B))) from above let us assume 
that m members of V have 12 touching neighbours in V and k members of 

V have at most 9 touching neighbours in V. Thus, n — m — k members of 

V have either 10 or 11 touching neighbours in V. (Here we have used the 
well-known fact that t% = 12, that is, no member of V can have more than 
12 touching neighbours.) Without loss of generality we may assume that 
4 < k < n — m. 

First, we note that Sarea (C(iijj, |)) = 27r(l — cos|) = 2-7r(l — ^) and 

SV0I2 (C '§.(cij , |)) = 27r(l — } Y')f 2 . Second, recall Lemma I27T1 according to 
which if a member of V say, Cj + B has exactly 12 touching neighbours in V, 
then Si C |J JgT .(cj + fB). These facts together with ([1]) and ([2]) imply the 
following estimate. 

Corollary 2.7 

/ I \ \ ^2 042^)^ 
svol 2 bd MJ (a + fB) < — — {n -m-k) + 32.04253A; . 



\i=l 



Proof: 



svol 2 bd MJ { Ci + f B) 



\i=l 

10-27r(l-f )f 2 \ / 2 3-2tt(1-^ )f 2 \ 

< 4vrr 2 ^— (n - m - k) + 4vrr 2 2 -— 

1 0.89332 J v 7 ^ 0.89332 y 

32 04253 

< 10.34119(n -m-k) + 32.04253A; < — (n - m - k) + 32.04253A; . 

3 

□ 

Hence, Corollary 12 .61 and Corollary 12 . 71 yield in a straightforward way that 
1.39026nf - 3k < n - m - k . (3) 
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Finally, as the number C(n) of touching pairs in V is obviously at most 
— (12n — (n — m — k) — 3k) , 
therefore implies that 

C{n) < i (12n - (n - m- k) - 3k) < 6n - 0.69513ni < Qn - 0.695nl, 
finishing the proof of (i) in Theorem 11.11 

2.2 Proof of (ii) 

First, we prove that C\(n) < Cf cc {n) and second, we give a proof of the 
desired upper bound for Cf cc {n). The details are as follows. 

Recall Voronoi's theorem (see [I]) according to which every 3-dimensional 
lattice is of the first kind i.e., it has an obtuse superbase. Thus, for the lattice 
A (resp., A/cc) we have a set of vectors v ,vi,v 2 ,v 3 (resp., wo,wi,w 2 ,w 3 ) 
such that vi, v 2 , v 3 (resp., wi, w 2 , w 3 ) is an integral basis for A (resp., Af cc ) 
and v + vi + v 2 + v 3 = o (resp., w + wi + w 2 + w 3 = o), and in addition 
Vj • Vj < (resp., Wj • Wj < 0) for all i,j = 0, 1, 2, 3, i ^ j. Here • refers to 
the standard inner product of E 3 . Let P (resp., Q) denote the Voronoi cell 
for the origin o G A (resp., o G Af cc ) consisting of points of E 3 that are at 
least as close to o as to any other lattice point of A (resp., Aj cc ). A vector 
v G A (resp., w G Af cc ) is called a strict Voronoi vector of A (resp., Af cc ) 
if the plane {x G E 3 | x ■ v = |v ■ v} (resp., {x G E 3 | x ■ w = |w • w} ) 
intersects P (resp., Q) in a face. We need the following claim proved in [1]. 
The list of 14 lattice vectors of A (resp., Af cc ) consisting of 

±Vi, ±(v + Vi), ±(vi + v 2 ), ±(vi + v 3 ), 

±(V + Vi + V 2 ), ±(v + V! + V 3 ), ±(Vi + V 2 + V 3 ) 

(resp., ± wi, ±(w + wi), ±(wi + w 2 ), ±(w x + w 3 ), 

±(w + Wi + w 2 ), ±(w + Wi + w 3 ), ±(wi + w 2 + w 3 )) 

includes all the strict Voronoi vectors of A (resp., Af cc ). As is well known 
(and in fact, it is easy check) at most 12 (resp., exactly 12) of the above 
14 vectors has length 2 and the others are of length strictly greater than 2. 
Thus, it follows that without loss of generality we may assume that whenever 
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Vj • Vj = 4 holds we have Wj • Wj = 4 as well. This implies the exisctence of 
a map / : A — > Af cc with the property that if dist(x,y) = 2 with x, y G A, 
then also dist(/(x), /(y)) = 2 holds. Indeed, / can be defined via /(avi + 
/?v 2 + 7V3) = aw 1 + j3w 2 + 7W3 with a, /3, 7 being arbitrary integers. As 
a result we get the following: if V is a packing of n unit balls with centers 
Cj, C2, . . . , c n G A, then the packing Vf of n unit balls centered at the points 
/(ci), /(c 2 ), • • • , /(c n ) G A /cc possesses the property that C("P) < C(V f ). 
Thus, indeed, Ca(ti) < Cf cc {n). 

Although the idea of the proof of (ii) for Cf cc (n) is similar to that of (i) 
they differ in the combinatorial counting part (see (fit)]) ) as well as in the 
density estimate for packings of spherical caps of angular radii | (see Q9|)). 
Moreover, the proof of (ii) is based on the new parameter value f := \/2 
(replacing f = 1.81383). The details are as follows. 

First, recall that if Af cc denotes the face-centered cubic lattice with short- 
est non-zero lattice vector of length 2 in E 3 and we place unit balls centered 
at each lattice point of Af cc , then we get the fee lattice packing of unit balls, 
labelled by Vf cc , in which each unit ball is touched by 12 others such that 
their centers form the vertices of a cub octahedron. (Recall that a cuboc- 
tahedron is a convex polyhedron with 8 triangular faces and 6 square faces 
having 12 identical vertices, with 2 triangles and 2 squares meeting at each, 
and 24 identical edges, each separating a triangle from a square. As such it is 
a quasiregular polyhedron, i.e. an Archimedean solid, being vertex-transitive 
and edge-transitive.) Second, it is well-known (see [5] for more details) that 
the Voronoi cell of each unit ball in Vf cc is a rhombic dodecahedron (the dual 
of a cuboctahedron) of volume a/32 and thus, the density of Vfcc is ^7=. 

Now, let B denote the unit ball centered at the origin o G Aj cc of E 3 
and let V : = {ci + B, c 2 + B, . . . , c„ + B} denote the packing of n unit balls 
with centers {c l5 c 2 , . . . , c n } C Af cc in E 3 having the largest number Cf cc (n) 
of touching pairs among all packings of n unit balls being a sub-packing of 
Vfcc- (V might not be uniquely determined up to congruence in which case 
V stands for any of those extremal packings.) 

The following two facts follow from the above description of Vf cc in a 
straightforward way. Let Bi, B 2 , . . . , B13 be 13 different members of Vf cc 
such that each ball of the family B 2 , B 3 , . . . , B 13 touches Bi. Moreover, let 
Bj be the closed ball concentric with Bj having radius f = a/2, 1 < i < 13. 
Then the boundary bd(Bx) of Bi is covered by the balls B 2 , B 3 , . . . , B 13 , 
that is, 
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bd(B 1 ) C U]t 2 B 3 . (4) 
In fact, f is the smallest radius with the above property. Moreover, 

m ° h{B) <^= = 0.7404.... (5) 



vol 3 (UILi(ci + rB)) y/l 
As a next step we apply the isoperimetric inequality Q12J): 

367rvol 2 ( Ci + fB) j < svol^ ^bd ( Ci + fB) j J . (6) 
Thus, ([5]) and (EI) yield in a straightforward way that 

15.3532. ..n§ = 4v / T87m§ < svol 2 ^bd ^(J (c< + fB) j j . (7) 

Now, assume that Cj + B £ V is tangent to Cj + B G P for all j G Tj, 
where Tj C {1, 2, . . . , n} stands for the family of indices 1 < j < n for which 
dist(cj, Cj) = 2. Then let := bd(cj + fB) and let Cy be the intersection of 
the line segment CjCj with Si for all j G Tj. Moreover, let C^. (c i:/ -, |) (resp., 
Cg.faj, -)) denote the open spherical cap of centered at G Si having 
angular radius ~ (resp., |). Clearly, the family {C§. (c^, |),j G Tj} consists 
of pairwise disjoint open spherical caps of Si] moreover, 

^ ieTi svol 2 (Cg.(c^,f)) = £ jgr .Sarea (C(u^,f)) 
svol^U^C^c^f)) Sarea(u ieTi CK,f)) ' 

where uy = \{cj— q) G § 2 and C(iijj, |) C S 2 (resp., C(ujj, ~) C § 2 ) denotes 
the open spherical cap of § 2 centered at u^- having angular radius | (resp., 
j). Now, the geometry of the cuboctahedron representing the 12 touching 
neighbours of an arbitrary unit ball in Vf cc implies in a straightforward way 
that 

V Sarea (C(uj,-, I)) J% 

V 1 t3, \ J) <6(l-—) = 0.8038... (9) 

Sarea (U jeT ;;C'(ui j , f )) 2 

with equality when 12 spherical caps of angular radius | are packed on 8 2 . 
Finally, as Sarea (C(u i:) -, |)) = 2-7r(l — cos |) and svol 2 (^.(c^-, |)) = 

2?r(l - ^)f 2 therefore (0) and © yield that 
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svol 2 (bd Aj<* + fBj \ < 47Tf 2 n- 6 ^ 1 2 ^2vr ^1 - ^\ f 2 j C fcc {n) 

Atx 

= 87m - — C fcc (n) . (10) 
Thus, (ED and (HQJ imply that 

4v / 187fn3 < 8?™ C /cc (n) . (11) 

3 

From (jlip the inequality Cj cc {n) < 6n — 3v ^" ni = 6n — 3.665 . . . n§ 
follows in a straightforward way for all n > 2. This completes the proof of 
(ii) in Theorem ll.il 

2.3 Proof of (iii) 

It is rather easy to show that for any positive integer k > 2 there are n(k) : = 
2i£±k _ fc(2fc^+i) j a ^j ce p i n t s f t ne face-centered cubic lattice Aj cc such 
that their convex hull is a regular octahedron K C E 3 of edge length 2(k — 1) 
having exactly k lattice points along each of its edges. Now, draw a unit ball 
around each lattice point of Aj cc fl K and label the packing of the n{k) unit 
balls obtained in this way by Vf cc {k). It is easy to check that if the center of 
a unit ball of Vf cc (k) is a relative interior point of an edge (resp., of a face) 
of K, then the unit ball in question has 7 (resp., 9) touching neighbours 
in Vf cc (k). Last but not least, any unit ball of Vf cc (k) whose center is an 
interior pont of K has 12 touching neighbours in Vf cc (k). Thus, the contact 
number C (Vf cc (k)) of the packing Vf cc (k) is equal to 



2(fc - 2) 3 + (A; - 2) (k - 3) 2 + (k - 3) , , „ j2 , 

6^ ^ + 36^ ^ + 42(A;-2) + 12 = 4A; 3 -6A; 2 + 2A;. 

3 2 

As a result we get that 

C(V fcc (k)) = Qn(k) -Qk 2 . (12) 

Finally, as ^ < n(k) therefore Qk 2 < v / 486ni (k) and so, f lT2|) implies 
(iii) of Theorem 11.11 in a straightforward way. 
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3 Prospects for improvements 



3.1 Sharpening the estimate (i) in Theorem 11.11 

The following improvement on the estimate of Lemma 12.21 has just been 
announced in [7J (see Lemma 9.15 on p. 229). 

Lemma 3.1 Let Bi, B2, . . . , B14 be 14 different members of a packing of unit 
balls in E 3 . Assume that each ball of the family B2, B3, . . . , B13 touches Bi. 
Then the distance between the centers 0/B1 and B14 is at least 2.52. 

Naturally, this statement can be used in the same way as Lemma 12.21 to 
get the following imrovement for Lemma 12.11 

Lemma 3.2 Let Bi, B2, . . . , B13 be 13 different members of a packing of unit 
balls in E 3 . Assume that each ball of the family B2, B3, . . . , B13 touches Bi. 
Let Bj be the closed ball concentric with Bj having radius f := 1.58731, 
1 < % < 13. Then the boundary bd(Bi) of B x is covered by the balls 
B 2 ,B 3 , . . . ,Bi 3 , that is, 

bd(B0 C uj^Bj . 

Also, it has has just been announced in [7J (see Lemma 9.13 on p. 228) 
that Lemma 12.41 can be improved as follows. 

Lemma 3.3 Let T be an arbitrary (finite or infinite) family of non- overlap- 
ping unit balls in E 3 with the unit ball B centered at the origin o of E 3 
belonging to J 7 . Let P stand for the Voronoi cell of the packing J 7 assigned 
to B. Let Q denote a regular dodecahedron circumscribed B (having circum- 
radius v^tanf = 1.2584...;. Finally, let r := y/2 = 1.4142... and let rB 
denote the ball of radius r centered at the origin o of E 3 . Then 

vobCB) < vol 3 (B) < vol 3 (B) 7547 
vol 3 (P) _ vol 3 (PnrB) ~ vol 3 (Q) 

Now, let V := {ci + B, c 2 + B, . . . , c n + B} denote the packing of n 
unit balls with centers ci, C2, . . . , c n in E 3 having the largest number C(n) of 
touching pairs among all packings of n unit balls in E 3 . Moreover, let us take 
the union \JF =1 (cj + fB) of the closed balls Ci + fB, c 2 + rB, . . . , c n + fB 
of radii f = 1.58731 centered at the points c l5 c 2 , . . . , c n in E 3 . As y/2 < r 
therefore following the proof of Lemma [2731 based on Lemma [2741 Lemma [3731 
implies the following better estimate for Lemma 12.31 
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Lemma 3.4 

nvoWB) 
j 7. in / I ^ < 0.7547. 
vols (Ui=i (Ci + rB)) 

Thus, Lemma 13.41 combined with Lemma 12.51 improves the estimate of 
Corollary 12.61 as follows. 

Corollary 3.5 

15.159805^3 < svol 2 (bd f (J (c< + rB) 

Finally, following the method of the proof of Corollary 12.71 and replacing 
Lemma 12.11 by the stronger Lemma 13.21 we get an improved version of Corol- 
lary O 

Corollary 3.6 

(I n W 24 539(12 
bd I |J (a + rB) ) ) < — (n -m -k) + 24.53902fc . 

Hence, Corollary 13 .51 and Corollary 13 . 6 1 yield in a straightforward way that 

1.85335rJ — 3k<n-m-k. (13) 
Finally, as the number C{n) of touching pairs in V is obviously at most 

— (12n — [n — m — k) — 3k) , 

therefore ( |T3j) implies that 

C(n) < - (12n - (n - m - k) - 3k) < 6n - 0.926675ni < 6n - 0.926ni 
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3.2 Another approach for improving (i) in Theorem [1JJ 

Let 6(K) denote the largest density of packings of translates of the convex 
body K in K d , d > 3. The following result has been proved by the author in 
0. 

Lemma 3.7 Let K Q be a convex body in E d , d > 2 symmetric about the 
origin o of~E d and let {c! + K , c 2 + K Q , . . . , c n + K Q } be an arbitrary packing 
of n > 1 translates o/K Q in K d . Then 

-ol d (K ) ^ 



vol d (Ur=i(ci + 2K )) 



Let B denote the unit ball centered at the origin o of E 3 and let V : = 
{ex + B, c 2 + B, . . . , c n + B} denote the packing of n unit balls with centers 
Ci,C2,...,c n having the largest number C(n) of touching pairs among all 
packings of n unit balls in E 3 . (V might not be uniquely determined up to 
congruence in which case V stands for any of those extremal packings.) The 
well-known result of Hales [0] according to which £3 = and Lemma 13.71 
imply in a straightforward way 

Lemma 3.8 

nvola(B) r/ _,. 71 

< 5 ( B ) = ' 



vol 3 (Ur=i(c, + 2B)) 
The isoperimetric inequality [12] yields 
Lemma 3.9 

367TV013 ^(J( Ci + 2B ^j ~ SVOl 2 (^ bd [lJ( Ci + 

Thus, Lemma 13.81 and Lemma 13.91 generate the following inequality. 
Corollary 3.10 

4v / 18^n§ < svol 2 (bd [[)& + 2B) 
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Now, assume that Cj + B G V is tangent to Cj + B G V for all j G Ti, 
where Tj C {1, 2, . . . , n} stands for the family of indices 1 < j < n for which 
||cj — Cj || = 2. Then let <Sj := bd(cj + 2B) and let Cs^Cj, |) denote the open 
spherical cap of Si centered at Cj G Si having angular radius |. Clearly, the 
family {Cg^c,, |), j G Tj} consists of pairwise disjoint open spherical caps of 
S^ moreover, 

Ejg^svola {C Si (cj,z)) _ g^Sarea (C(u^,f)) 
svol 2 (u j( z Ti C Sl (cj, f )) Sarea (u ieTl C(uy, |)) 

where u i3 - := |(cj - c*) G § 2 and C(u i3 -, |) C § 2 (resp., C(uy, f ) C § 2 ) 
denotes the open spherical cap of S 2 centered at Uy having angular radius | 
(resp., |). Now, we are ready to state the main conjecture of this section. 

Conjecture 3.11 

y\- cT Sarea (Cfuj,-, £)) / a/3~\ 

^ jeT > . V j 3 \\ J < 6 1 - — = 0.8038 . . . , 

Sarea (U^CXu^, §)) y 2 J 

with equality when 12 spherical caps of angular radius | are packed on § 2 . 

If true, Conjecture 13.111 can be used to improve further the upper bound 
for C(n) in (i) of Theorem ll.il Namely, Conjecture [3JJ] implies in a straight- 
forward way that 




< 167m ? - ^ x 16tt ( 1 - ) C(n) = 167rn - y(7(n) . 

The above inequality combined with Corollary 13.101 yields 
4(187r)3n§ < 16™ - -^C(n) , 
from which the inequality 



3 \^ X 8tt 2 2 
C(n) < 6n = 6n — 1.8326 . . . 

27T 

follows in a straightforward way. This would improve the inequality (i) of 
Theorem 11.11 in a significant way. 
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